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Abstract 

This paper derives strong relations that boundary curves of a smooth 
complex of patches have to obey when the patches are computed by local 
averaging. These relations restrict the choice of reparameterizations for 
geometric continuity. 

In particular, when one bicubic tensor-product B-spline patch is asso- 
ciated with each facet of a quadrilateral mesh with 71-valent vertices and 
we do not want segments of the boundary curves forced to be linear, then 
the relations dictate the minimal number and multiplicity of knots: For 
general data, the tensor-product spline patches must have at least two in- 
ternal double knots per edge to be able to model a G^-conneced complex 
of splines. This lower bound on the complexity of any construction is 
proven to be sharp by suitably interpreting an existing surface construc- 
tion. That is, we have a tight bound on the complexity of smoothing quad 
meshes with bicubic tensor-product B-spline patches. 

1 Introduction 

Even though every newly proposed smooth surface construction seeks to be op- 
timal in some aspect, the overall theory of smooth surface constructions offers 
few sharp lower bounds, i.e. proofs that no polynomial construction of lower 
degree is possible and that a construction of this least degree exists so that up- 
per bound and lower bound match. One well-appreciated bound is the degree-6 
bound for subdivision surfaces derived by Reif and Prautzsch |Pra97| and 
shown to be sharp, for example by |Rei98[ [PR99j . Such sharp bounds allow us 
to 

— understand the fundamental difhculty of the task, and to 

— guide future research by showing where research is futile 

— and what assumptions must be side-stepped to derive substantially new re- 
sults. 

We are motivated by a standard task of geometric design: to determine G^- 
connected tensor-product B-splinc patches approximating a quadrilateral mesh 
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whose vertices can have any fixed valence. While this challenge can be met 
by recursive subdivision |CC78| . representing the surface with a finite small 
number of patches defined by the quad and its neighbors is often preferable, for 
example to parallehze the construction (see e.g. |LS08[ [MYP08| ). This raises 
the question: (Q) what is the simplest structure (in distribution and number 
of knots) of degree bi-3 spline patches that allow a quad mesh to he converted 
by localized operations into a smooth surface with one spline patch per quad? 
Surprisingly, this basic question at the heart of a classical task of geometric 
design has not been settled to date. 

To frame the question. Section [2] takes a more general view. We do not con- 
strain the domain to be a collection of quadrilaterals or the functions to be poly- 
nomial splines. Also, the relations in Lemmas [l] [2] and [3] do not depend on local- 
ity of the construction but apply to any collection of sufficiently smooth patches 
coming together with a logically symmetric join: d2h''{u, 0)-|-9ib'"'~^(0, u) = 
a''{u)dih'^{u,0) (see Definition [TJ page[4|). Adding locality of operations as a 
requirement in Section [^H] then rules out everywhere (piecewise) linear a*^, still 
in the very general setting. 

In Section[3l we specialize the setting to polynomial tensor-product splines of 
degree bi-3. For these, we obtain a lower bound on the number and multiplicity 
of knots. We prove that at least two internal double knots are required per edge 
to admit a local construction. This lower bound is tight, because the recently- 
published construction for smooth surfaces [FPOSj can be re-interpreted as a 
spline construction with exactly two internal double knots. Together, the lower 
and upper bound conclusively settle the question Q. 

1.1 Bi-3 constructions in the literature 

Creating surfaces with a finite number of patches of degree bi-3, i.e. general- 
izing standard tensor-product B-splines to smooth surfaces from arbitrary mani- 
fold quad meshes, is a classic challenge of CAGD (see e.g. jBez77[ FW86[ IPet"9T] ) . 
The assumption that a simple construction with a finite number of patches 
is not possible motivates the classic Catmull-Clark subdivision (Fig. [H left). 
PCCM |PetOOj is a finite construction that approximates Catmull-Clark limit 
surfaces with smoothly connected bi-3 patches. PCCM requires up to two steps 
of Catmull-Clark subdivision to separate non-4- valcnt vertices. This proves that 
a 4 X 4 arrangement of polynomial patches per quad suffices in principle, cor- 
responding to two double interior knots and one single knot (Fig. [1] middle), 
However, PCCM can have poor shape for certain higher-order saddles (Fig. [5j 
[URLl IPetOH [LS08) ) . More recently, a number of papers appeared that are also 
predicated on the assumption that a simple construction with a finite number 
of patches is not possible. Shi et al. |SWWL04l ISLW06| propose a subdivision- 
like refinement approach with bi-3 tensor-product patches to obtain C'^ surfaces 
where ever more single knots arc inserted. They correctly surmise that, in gen- 
eral, no finite construction with tensor-product splines of degree bi-3 is 
possible (see Theorem [T] of our paper). At the other extreme, using a single 
patch per quad. Loop and Schaefer [LSOSj propose a bi-3 C° surface construc- 
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Figure 1: Knot distribution. A quadrilateral piece generated by CatmuU- 
Clark subdivision has (infinitely many) single knots, a piece of PCCM requires 
two double and at least one more single knot, and the construction [FP08| has 
two double interior knots (which this paper shows to be the minimal number of 
knots) . 

tion with separate tangent patches to convey an impression of smoothness as 
in |VPBM01| . while Mylcs et al. |MYP08| perturb a bi-3 base patch near non- 
4-valent vertices to obtain a surface of degree bi-5 for CAD applications. 
Hahmann et al. |HBC08| propose a 2 x 2 macro-patch per quad; and Fan and 
Peters |FP08| present an algorithm that constructs smoothly connected Bezier 
patches of degree bi-3 whose internal transitions allow re-interpretion as one 
tensor-product spline patch per quad with two internal double knots (Fig. [H 
right, Corollary [4]) . We will see that this is indeed the minimal number and 
multiplicity of knots for the standard CatmuU-Clark layout of patches. The 
structurally different polar layout allows collapsed bi-3 spline patches with sin- 
gle internal knots to complete a surface jMKP07) . 

2 Unbiased constraints 

We consider n parameterically patches 

b'=:nc]R2^M^ fc = l,...,n (1) 

meeting at a central point b'^(0,0) = p such that b'^(it,0) = b'^^^(0, u) (see 
Fig. [2]). We do not (yet) assume that □ is the unit square but just that the origin 
is a corner of the domain □ and that two edges emanate from it in independent 
directions. We also assume that the patches are not singular at the origin in 
the sense that 92b'^(0,0) x 9ib'"'(0,0) ^ where denotes differentiation with 
respect to the £th argument. 

To make the n patches form a surface, we want to enforce logically sym- 
metric (unbiased) constraints. (We will discuss the general case in Section 

HI) 

Definition 1 (Unbiased constraints) With a'^ : M ^ M a sufficiently 
smooth, univariate scalar-valued function, the unbiased constraints between 
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Figure 2: Indexing and parameterization of adjacent patches at a vertex 
of valence n (if fc = 1 then b*^^^ = b"), iUustrating the constraints ^ . 



consecutive patches are 

d2h''{u, 0) + 9ib'=-i(0, u) = a'=(u)9ib'=(u, 0). 

J/ a*'' = 0, the constraints enforce parametric continuity. 
We abbreviate 



Of e 



the £th derivative of a evaluated at 



t'^ := 9ib'=(0,0) G 
so that relation ([2]) becomes at (0, 0) 



k-l 




(2) 

(3) 
(4) 



That is. superscripts count sectors (modulo n) surrounding (0,0) while sub- 
scripts indicate derivatives. Later, starting with (|2ip . we will use a second 
subscript (and remove the superscript) to denote pieces of a'^ . 

We now add the assumption that each b'^ is twice continuously differentiable 
at (0,0) (as are the polynomial pieces of a spline patch). In reference to the 
main application, we will call such smooth functions generalized splines. 

Definition 2 (Knot lines and generalized splines) A C generalized spline 
patch is a map b''' : □ C ^ that is s times continuously differentiable. 
The set of knot lines of b*"' is a finite collection of lines in □ such that at most 
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two distinct lines cross. Boundary edges of □ are knot lines. An intersection of 
a boundary edge minus its end points with a non-parallel knot line is called an 
edge knot. At every edge knot, on either side of its knot line, 

dld^h'' is well-defined fori + j<s + l and ^sb'^ x ^ib'^ ^ 0. (5) 



The generalized spline definition is intentionally broader than its subclass of 
polynomial tensor-product splines that motivates it. It includes, for example, 
trigonometric splines or subdivision constructions. 

For generalized splines, we can then differentiate relation ^ along (the 
respective domain edge of) the common boundary b'^(u,0) = b'^'~^(0, u): 

{did2h''){u,o) + id2d,h''-')io,u) 

= a''{u)dfh''{u,0) + (a'^-)'(w)5ib'^(u,0). (6) 
When we evaluate at w = then 

at (0, 0), dM'' + d2dih''-^ ^ ^dfh'' + a^h''. (7) 
If n is even then the alternating sum of the left hand sides vanishes 

n 

at (0,0), ^{-1)'' {did2h'' + d2dih''-^) = (8) 

k=l 

and therefore so must the right hand side 

71 n 

at (0,0), Q^Y.^~lfaldlh^+Y,{~^?4dih^- (9) 

k=l k=l 

In particular, if the patches join smoothly and therefore have a unique normal 
n G at p then, with • denoting the scalar product, 

n 

if n is even, at (0,0) = Y^{-lfal n • dlh^ . (10) 

fe=i 

This is the vertex-enclosure con straint (see e.g. |Pet021 p.205]). 

We briefly focus on the important generic case where n = 4 patches meet. 

Definition 3 (tangent X) Ifn = 4, dih^{0,Q) = -aib3(0,0) anddih'^{Q,Q) = 
— 9ib'^(0,0) then the tangents form an X. 

Lemma 1 (X tangent) // the tangents form an X, then 
a\ = and af = af. 
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Proof If the tangents form an X then 71 = 4 and Cq = 0, fc = 1, 2, 3, 4 so that 
([9]) siniphfies to 

at (0,0), = (aj - al)dih^ - (af - ai)dih^. (11) 

Since the patches are regular at corners, both summands have to vanish, imply- 
ing the claim. ||| 
We now consider the unbiased transition between two generalized 
spline patches. We focus on an edge vertex, the image of an edge knot on the 
common boundary. By definition, an edge vertex is not an end point of the 
boundary. That is, we consider a point where four polynomial pieces meet 
such that and belong to one generalized spline patch and b'^ and b"* are 
adjacent pieces of the edge- adjacent generalized spline patch (Figure [31). Since 
each generalized spline patch is internally parameterically C^, by Definition [T] 

= = (12) 




Figure 3: Join across an edge knot on the boundary (solid) between two 
generalized splines. The first generalized spline has polynomial pieces b^ and 



Lemma 2 (C^ generalized spline, edge knot) Let (0,0) be the parameter 
associated with an edge knot on the boundary common to two generalized 
splines that are joined by unbiased constraints. Then 

al = -al (13) 
at {0,0): = alidfh^ - dfh^) + {al - al)t\ (14) 



Proof Since n = 4, ajt^ = t'^ 4- = a^t^ and the parametric G^ constraints 
imply := -t^ so that follows. By (HI]), © specializes to 

at (0, 0), = aldfh^ + ald^h^ + aldih^ + afdih^ 
= alidfh^ - dfh^) + {al - a?)ti 
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as claimed. 1 1 1 

So, remarkably, when two generalized spline patches meet along a common 
boundary, unbiased constraints across this boundary imply the constraint 
P4p exclusively in terms of derivatives along the boundary. 

Lemma 3 (C^ generalized spline, edge knot) Let (0, 0) be the parameter 
associated with an edge knot of the boundary common to two generalized 
splines joined by unbiased constraints. Then, in addition to p^ . at (0,0), 

al = al (15) 
= alidfh^ - dfh^) + iald^h^ + (^ - al)t\ (16) 



Proof Since the generalized splines are C^, dfh^{0,0) = d1h^{0,0). Then HH) 
imphes 

Parametric G^ continuity across the spline-internal boundaries (see dashed 
lines in Fig. [3]) implies 

for fc = 2, 4, at (0, 0), 828182}:)'' + 8i828ih''-^ = 0. (17) 

Differentiating ([6|) once more along the (direction corresponding to the) common 
boundary of the two generalized splines, we obtain for k ~ 1, 3, at (0, 0), 

8idi82h'' + d2d28ih''-'^ = ^afb'^' + 2a'l8fh'' + a^9ib'=. (18) 

Summing the two instances of (fTSl) and subtracting the two instances of (|17p 
eliminates the mixed derivatives of the left hand side and yields at (0, 0) 

= al8fh^ + 2al8fh^ + al8ih^ (19) 
+ al8fh^ + 2af8fh^ + a^9ib^ 

Parametric continuity then implies (|16p . ||| 

2.1 Linear a and vertex-localized constructions 

The Taylor expansions up to order two of the patches joining at a point are 
strongly intermeshed by Equation ([7]). To avoid solving large, global systems, a 
vertex should not depend on the expansions at its neighbors. 

Definition 4 (vertex-localized construction) A construction is G^ vertex- 
localized if we can solve at every vertex (with local parameters (u, v) = (0, 0) ) the 
unbiased G^ constraints ^u=o o-n-d © on the second-order Taylor expansion 
SJSjb'^, < i, j,i + j < 2 independent of the expansions at its neighbors. 

Note that a vertex-localized construction can use a priori known input, for 
example the local connectivity and the valence of the neighbors. Nevertheless, 
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the unbiased constraints imply a local, unbiased choice of the tangent direc- 
tions, namely such that 

a'''(0) := 2cos— . (20) 
n 

(For a proof that logical symmetry implies see e.g. [Pet941 Prop 3].) 

Corollary 1 (valence symmetry for n = 4 and linear a) Let n = A and 

let denote the valence of the kth neighbor vertex, k = l,...,n. Then a 
local, unbiased choice of the tangent directions and a'' linear are compatible 
with unbiased constraints only when the valences of opposite neighbors agree: 
= n^+'^ . 

Proof The claim follows from Lcmma[T]since by the unbiased choice a^{Q) := 
and a''(l) := 2cos^. ||| 
Corollary [1] is a remarkably strong restriction since vertices of valence n = 4 
are common. Choosing linear a can therefore be problematic. For example, the 
construction |HBC08j can therefore not succeed in general. 

In the most challenging case, the vertex enclosure constraint (jlOp applies 
at each vertex. While the vertex-enclosure constraint only restricts the normal 
component of the second derivatives along the curves at each vertex, indepen- 
dence of the normals at cndpoints means that in general all three coordinates are 
constrained. So for vertex-localized constructions, we should assume that the 
second-order Taylor expansion has to be set independently at each vertex. It is 
this scenario with unrestricted choice of geometric instantiation of the second- 
order Taylor expansion that we take into account when, in the following, we 
prefix a statement with 'in general'. 
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Figure 4: Propagation of ao,j = in Lemma SI 



Along a boundary curve, each scalar function can consist of pieces that 
correspond to the knot segments of the two generalized splines meeting along 
the curve. Since, in this context, we only deal with one fc at a time, we drop 
this k superscript and define 

ai^j G R to be the £th derivative of the jth piece aj at 0. (21) 
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For example, and in Fig. [31 can be relabeled aj := a'^ and a^+i := ct^. 

Lemma 4 (everywhere piecewise linear a ruled out) In general, a vertex- 
localized construction of unbiased transitions between generalized spline 
patches with everywhere at most linear a is not possible. 

Proof Consider a vertex surrounded by vertices of valence n ~ A. Then vertex- 
localized construction implies that oq.o = 0. Assume for now that edge knots 
exist. Then local construction implies also ao._i = (and oo.i = 0) for the 
immediate neighbor edge vertexes since all neighbor vertices are of valence 4 (by 
definition at most two knot lines intersect within a generalized spline). Shifting 
the focus to one such an edge vertex, say the one corresponding to ao,_i = 0, 
we observe that its tangents form an X since the two generalized splines, one at 
either side, are internally parametrically (across each dashed line in Fig. [3]). 
So Lemma [T] and aq o — imply aQ._2 = and again this edge vertex's tangents 
form an X. In this manner, X configurations and ao^-j = propagate, also 
across vertices of valence n ~ A whose neighbors are not all of valence n = 4 
(see the arrows in Figured for illustration). Once the propagation meets an 
original vertex with valence n 7^ 4 (whether or not we had edge knots to start 
with) , vertex-localized construction clashes with Lemma [TJ 1 1 1 

Lastly, we characterize a known source of poor shape of smooth surface 
constructions due to restricted boundary curves |Pet01| . This limited flexibility 
is undesirable and constructions that cause it will later be excluded. 



Figure 5: Shape defect (star shape) due to embedded straight line segments 
at a higher order saddle from [URL] . 

Lemma 5 (Flatness at saddle points) Let c be a curve segment emanating 
from a higher-order saddle point p := c(0). If the derivative c' of c factors into 
a linear vector-valued polynomial and a scalar factor: 



then c is a planar curve segment. If the saddle is symmetric then c is a straight 
line segment. 




c' := ^7, 

^ : M ^ ]R^ 



deg{e) < 1, 7 : M ^ K, deg{-f) < 1 



(22) 
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Proof Let n be the normal at p and, without loss of generality, 7(1*) := 1 + jiu 
for some 71 e M. Then c'(0) = £(0), c"(0) = ^(0) +£(0)71 and c"'(0) = 
2£'(0)7i. At a higher-order saddle point, the normal curvature is zero, and 
therefore n • c"(0) = 0. This imphcs n ■ f (0) = and n ■ c"'(0) = establishing 
planarity. If the saddle is symmetric then c'(0) and c"(0) are coUinear and so 
is c"'(0) = 2f (0)71. Ill 

A higher-order saddle, such as the monkey saddle of Fig. [5l should have 
non-zero Gauss curvature apart from the central saddle point. Therefore, we 
will in the following disqualify constructions that force straight segments on the 
boundary for non-flat geometry. 

To summarize, we showed that vertex-localized unbiased constructions 
with generalized splines are subject to strong restrictions on the reparametriza- 
tion a (Lemma [U [2] and [3]) or the allowable valence of the vertices (Corollary [1]). 
In the next section, we apply these general restrictions to polynomial splines. 



3 Lower bounds for degree bi-3 

We now argue that, in general, vertex-localized enforcement of unbiased 
constraints with polynomial tensor-product splines of degree bi-3 (bicubic) is 
possible only if the spline patches have at least two internal double knots per 
edge. 

Since we specialize to polynomials b*^ of degree bi-3, equality in the G^ 
constraints implies that a is a rational function, a =: ^. In fact, we have a low 
bound on the degrees of the numerator (3 and the denominator 7. 

Lemma 6 (a degree restricted) // the two bi-3 patches b'^ and h''"^ satisfy 
an unbiased G^ constraint ([2]) then either 

a*'' :— — is rational with (23) 

7 

{deg{(3), deg{j)) e {(2, 1), (2, 0), (1, 1), (1, 0), (0, 1), (0, 0)} 
and 9ib'=(it,0) = e{u)-f{u), deg{l) < 2 - deg{-^) (24) 

or the boundary b'^(u,0) is forced to have a straight segment. 

Proof We may assume that (3 and 7 are relatively coprime. Since the left 
hand side (32b'^(M, 0) + (9ib''~^(0, u) of the G^ constraint ^ is polynomial, 7(0) 
must be a (scalar) factor of 9ib''(u, 0) £ K^, the (vector-valued) derivative of 
the boundary curve. Unless b''(M, 0) is a hue segment, < deg(9ib'^(it, 0)) < 2. 
Consequently deg(7) < 2 and since deg(7) = 2 implies that dih^{u,Q) ~ V7 for 
a constant v G R'^, deg(7) < 1 must hold to avoid that b'^(u,0) is a straight 
segment. Since deg(a2b'=(w, 0) + dih^^^{0,u)) < 3, also deg{dih''{u,0)f3) < 3 
and therefore deg(/3) < 2. ||| 

After scaling numerator and denominator, we may assume that 7(1*) := 
1 -|- 7iM. Not linear a then forces a particular boundary curve. 
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Corollary 2 (a not linear restricts boundary curves) If {deg{(3) , deg{'y)) € 
{(2, 1), (2, 0), (1, 1), (0, 1)} then the corresponding degree 3 boundary curve seg- 
ment is of the form (|22p . 

Proof The derivative of the curve segment either has a hnear factor 7 or it is 
hnear because deg(/3) = 2. ||| 
Lemma [5] and Corollary [2] together imply that in general, at end points, a 
must be linear or constant if we require more flexibility than forced straight line 
segments. 

Corollary 3 (a not linear at higher-order saddle) Ifh^{u^O) emanates from 
a symmetric higher-order saddle point then in the unbiased constraints 
([2|) must be linear or constant for b'^(u,0) not to be a straight segment. 




Figure 6: (Figure [3] repeated) Join across an edge knot on the boundary 
(solid) between two splines. The first spline has polynomial pieces b^ and b^. 

The next lemma shows that at edge knots, neighboring pieces of a constrain 
one another more than just by and p^ . 

Lemma 7 (a not linear at single knot) Let the segments be arranged as in 
Figure ( the same as Figure 0), the edge knot single and the left boundary 
segment (b^(u,0) shared by the two bi-3 splines) fixed but general (in the sense 
that the control points cannot be assumed to be in a particular relation). Then 
can only be not linear if 

al 0, ai^ = 0, and a\=a\^ 0. (25) 

In particular, c? must also be not linear. 

Proof If a is not linear then Lemma [6] implies (deg(/3), dcg(7)) G 

{(2,1), (2,0), (1,1), (0,1)} and therefore dih^{u,0) -.^ i{u)-f{u), a linear vector- 
valued polynomial times the scalar (possibly constant) factor 7(u) := 1 + 71M. 
By and ([TS]) and the constraints for the boundary curve, constraint ([TO]) 
becomes 

at (0, 0), = alidfh^ - 271^ (0)) + iald^h^ + {al - al)t^. (26) 

^^^^^^^^^ 



11 



By continuity ^(0)7(0) = €(0) = -t^ and hence the constraint dfh^ = 
e{0)ji +i'{0) = -t^-fi+£'{0) imphes 

f(0) =1^71 +9?b3(0,0). (27) 

Therefore, at (0, 0), v = dfh^ - 271(1371 + ^i^b^). Since, in general, dfh^{0, 0), 
9ib'^(0,0) and are hnearly independent, the scalar 71 can not force v = 
(recall that b'^ is fixed), and since v, 9ib'^(0, 0) and t"^ are linearly independent, 
we must have = and af = and 02 = 02 in order for ((26l) to hold. 

If is linear then = and since a"(0) = (f)"(0) = /3"(0) when 

a(0) = a'(0) = (note that 7(0) 1 and hence (3(0) ^ /3'(0) = 0), we have 
= contradicting the assumption that is not linear. ||| 
We now have all the pieces in place to prove the main theorem of smooth 

surface construction with bi-3 splines. 

Theorem 1 (two double edge knots needed) In general, using splines of 
degree bi-3 for a vertex-localized unbiased construction without forced linear 
boundary segments requires the splines to have at least two internal double knots. 



Proof In general, if the boundary curve has only a single 1-fold knot (hence 
two C'^-connectcd segments) there are not enough degrees of freedom to en- 
force continuity of the piecewise curve. If there are two 1-fold knots (three 
C^-connected segments), continuity uniquely determines all boundary coef- 
ficients. If there is one 2-fold knot (two C^-connected segments), continuity 
uniquely determines all boundary coefficients. However, in these last two cases, 
(fT6|) is unresolved at the (two, respectively one) edge knots {r^} and therefore, 
in general, these base cases allow for constructing a boundary curve but not 
for enforcing ([2|). 

Inserting one additional edge knot that is 1-fold creates one additional bound- 
ary curve segment j of degree 3 constrained by four vector- valued constraints: 
the parametric C°, and constraints plus p6|) or, equivalently, one free 
spline control point subject to p6|l . If aj is linear, its two coefficients are deter- 
mined via (|13|) and (jisp by those of the neighbor segment, and therefore the free 
(B-spline) control point must be used to resolve (|16p. That is, if aj is linear, 
we do not gain degrees of freedom that would enable enforcing pB]) at the edge 
knots {r;} of the base case. 

By Corollary [3l the starting segment's ao can be assumed to be linear. Let 
aj be not linear while a;, Z = 0, . . . , j — 1, j > 1, arc linear. By the reasoning 
of the previous paragraph all b'(u, 0), Z = 0, . . . , j — 1 arc determined so that 
Lemma [7] applies: that is, aj can only be not linear if there is at least by one 
double knot between some segment b'^^(u, 0) and b'(u, 0). 

The symmetric argument at the other end implies the claim. 1 1 1 

The proof of Theorem [T] reveals slightly more than its claim: the interior 
segment with aj not linear must be separated by double knots from cither end 
segment. The simplest such construction is then based on three segments with 
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the middle segment bracketed by two double knots, and such that ao and ai 
are linear and a\ quadratic (see Fig. [3l right). 



Corollary 4 (lower bound is sharp) The construction in \FP08f uses the 
fewest knots when creating a smooth surface without forced linear segments with 
one hi-3 spline associated with each quad of a general quad mesh. 

Proof By covering each quad with a 3 x 3 arrangement of parametrically C^- 
connected bi-3 patches in Bernstein-Bezier-form, the construction in [FP08| uses 
exactly two edge knots, both 2-fold. By its choice of quadratic ai just for the 
constraints across the middle segment and linear and ol2 for the end 
segments, it does not have the shape problem characterized by Lemma [5] ||| 




Figure 7: No Shape defect (no forced straight line segments) in a higher 
order saddle (cf. Figure [5]). 



4 Discussion and Conclusion 

Remarkably, the results in Section [2] do not depend on the degree or even the 
polynomial nature of splines, but assume only sufficiently smooth functions that 
are piecewise with smooth transitions between the pieces. In particular, the 
results apply to finite refinement by subdivision which creates parametrically 
smooth transitions within each generalized spline. The extension to generalized 
splines mapping to K*^, c? > 3 is straightforward. 

For bi-3 splines these general constraints imply a lower bound on the number 
and distribution of knots. The construction in |FP08j shows the lower bound 
to be tight. 

The results extend to constructions based on transitions of the form 
l3^{u)d2h^{u,G) + ^^{u)dih^~^{0,u) — a^{u)dih'^{u,Q) for which there is a 
sufficiently rich set of input data that imply /? = 7. For example, if {a^ ^ (3^ ,^^) 
reflect the local geometric distribution of the input data, any locally symmetric 
input yields (3 ~ ^ and the results of the paper hold. 
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The bounds provide a checklist for constructions. Theorem [T] impUcs for 
example that there is a subtle error in the proof of the non-trivial construction 
|HBC08j which uses one double edge knot only: the construction falls foul of 
Corollary [TJ Such a 2 x 2 split construction can only succeed in special cases. 
Choosing generic input data and = = = 4 but = 3 shows the 
problem. As a second example, Lemma 2] prevents a vertex-localized solution 
with all aj linear. When this lemma is specialized by fixing the degree to be 3, 
by increasing the patch continuity to and by choosing aoj := ^^aoo + gCtOq 
then it yields a proof of the claim [SWWL04[ Thm 3.1]. (In light of pH]) . 
we might adjust the titles of |SWWL04] and [SLW06] since we cannot have 
surfaces when adding single knots.) 

When we restrict connectivity, i.e. drop the assumption made at the outset 
that the construction applies to general input and uses one tensor-product spline 
per quad, then constructions with fewer edge knots are possible. For restricted 
connectivity, it is well known that if all valences are odd or tangents are in an 
X configuration, then vertex-enclosure does not impose constraints and simple 
Bezier constructions are possible (e.g. |vW86|lPet9HIGZ94) ). If n° = always 
holds, say when smoothing a cube, then we can choose linear and with 
a} = of and aJ = to enforce ([14]). That is, a construction with one double edge 
knot is possible. Such a construction, covering a quad by 2 x 2 bi-3 patches, 
is proposed in [HBC08| . A similar but dual, sphne-like construction appears 
in [ZT95| . Global constructions, singular parameterization, or control of the 
valence, for example by splitting patches, can allow for structurally or degree- 
wise simpler constructions, e.g. !Rei95| . |PBP02[ 9.11], |Pet91[ [Pet^ . 

If we allow higher degree, then general constructions of smooth surfaces with 
one patch per quad are shown possible for degree bi-5, for example jMYPOS] . 
For degree bi-4, a single knot (a 2x2-split) must be introduced (see e.g. |Pet95a| ). 

The case of several G^-connected patches per quad still awaits full investi- 
gation, as does the case of rational bi-3 patches and the generalization of the 
problem to unbiased G'^ transitions for A: > 1. 
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